512
0 0 1 99066620
1 2 1 210763775
2 4 2 54662127
3 6 2 49523775
4 8 2 121110527
5 10 1 469762047
6 12 2 189513727
7 14 1 216817175
8 16 1 211018783
9 18 1 660860927
10 20 2 289669119
11 22 2 319073573
12 24 1 99804559
13 26 2 404291583
14 28 2 391080507
15 30 2 391632915
16 32 2 126731771
17 34 1 1079541759
18 36 2 104313907
19 38 2 111373365
20 40 2 312562067
21 42 2 311720555
22 44 1 1081327615
23 46 2 438024494
24 48 2 34226175
25 50 2 93869055
26 52 2 155999246
27 54 2 235314952
28 56 2 308504231
29 58 2 374142975
30 60 2 434192831
31 62 2 464109567
32 64 1 3154116607
33 66 1 3011851622
34 68 1 2844832447
35 70 1 3078619135
36 72 2 60784639
37 74 1 3070230527
38 76 2 86402859
39 78 1 3011605503
40 80 1 3080555859
41 82 2 130512218
42 84 1 3003121663
43 86 1 2952790015
44 88 2 165068799
45 90 1 3011510271
46 92 2 204748811
47 94 1 3116204630
48 96 2 261619711
49 98 1 2708531615
50 100 1 3523215359
51 102 2 274438157
52 104 2 302442391
53 106 2 315955417
54 108 2 331825175
55 110 1 2952790015
56 112 2 376754799
57 114 2 372921927
58 116 1 3556769791
59 118 1 3514826751
60 120 2 409481015
61 122 1 2818572287
62 124 1 2279785983
63 126 2 464583817
64 128 2 512196607
65 130 1 941692453
66 132 1 1386217471
67 134 1 1323727969
68 136 1 1736534975
69 138 2 522857944
70 140 2 510492671
71 142 2 543411155
72 144 1 1974477969
73 146 1 2013265919
74 148 2 570032127
75 150 1 3070230527
76 152 2 588995985
77 154 1 1386904961
78 156 1 2432696319
79 158 2 590377891
80 160 2 616151927
81 162 1 497725493
82 164 2 690225151
83 166 2 680086039
84 168 2 665616247
85 170 2 653373907
86 172 2 634448161
87 174 2 694732063
88 176 2 633094881
89 178 2 634167858
90 180 2 694878207
91 182 2 693059651
92 184 2 620111121
93 186 2 644859131
94 188 2 679280639
95 190 2 705268291
96 192 2 740157285
97 194 2 761827853
98 196 2 730857337
99 198 2 755179887
100 200 1 2382364671
101 202 1 3523215359
102 204 1 2348810239
103 206 2 754728959
104 208 1 211261343
105 210 1 754974719
106 212 2 804213767
107 214 2 801501067
108 216 2 792068095
109 218 2 791656613
110 220 2 810379565
111 222 2 823459839
112 224 1 216807743
113 226 2 859781522
114 228 2 844149131
115 230 2 871071743
116 232 2 844253394
117 234 2 842503885
118 236 2 872700365
119 238 2 870449334
120 240 2 900867027
121 242 1 654311423
122 244 1 942003045
123 246 1 1390079874
124 248 2 897548287
125 250 2 932046137
126 252 2 912880855
127 254 2 913374835
128 256 1 500513450
129 258 2 983540799
130 260 1 494927871
131 262 1 660826886
132 264 1 284759103
133 266 1 924396113
134 268 1 658505727
135 270 2 1217221631
136 272 2 1239678975
137 274 2 1292009471
138 276 1 90177535
139 278 2 1333263265
140 280 2 1253081087
141 282 1 941966347
142 284 1 769090165
143 286 1 922922251
144 288 2 969801727
145 290 1 1388314623
146 292 1 1938432959
147 294 1 2264924159
148 296 1 1390032595
149 298 1 2039336803
150 300 2 1095761919
151 302 1 1938452779
152 304 1 1162518367
153 306 2 1367867391
154 308 1 1486367385
155 310 1 1855861188
156 312 1 2279866967
157 314 1 2279801389
158 316 2 1387003903
159 318 1 2359014845
160 320 1 3288334335
161 322 2 976027647
162 324 1 3288334335
163 326 2 1013878709
164 328 2 1045626879
165 330 2 1046172879
166 332 1 3416260607
167 334 2 1084909375
168 336 2 1099709977
169 338 2 1099082696
170 340 2 1115515775
171 342 1 3355443199
172 344 1 3221225471
173 346 1 3154116607
174 348 2 1168521701
175 350 2 1168607981
176 352 1 2673868799
177 354 1 3078619135
178 356 1 3690987519
179 358 2 1241432063
180 360 2 1254210636
181 362 2 1265987583
182 364 1 3233797631
183 366 1 3406978858
184 368 2 1366768007
185 370 1 3741319167
186 372 2 1399047411
187 374 2 1399872977
188 376 1 2843738111
189 378 2 1418886607
190 380 1 2844844915
191 382 2 1438146670
192 384 2 1452982271
193 386 2 1453392253
194 388 1 2835349503
195 390 1 2885681151
196 392 1 1486659805
197 394 1 3254779903
198 396 1 2361393151
199 398 1 3506438143
200 400 1 1486659804
201 402 1 2667577343
202 404 1 3238002687
203 406 2 1521310854
204 408 1 1736508380
205 410 1 2684354559
206 412 1 3510006337
207 414 2 1558855679
208 416 1 2382364671
209 418 1 3489660927
210 420 1 2415919103
211 422 2 1586593791
212 424 1 928334867
213 426 2 1606457046
214 428 2 1604743741
215 430 2 1604060399
216 432 2 1633353727
217 434 1 1490396524
218 436 1 1006632959
219 438 1 973078527
220 440 2 1628528359
221 442 2 1642386985
222 444 1 3013607423
223 446 1 3053453311
224 448 1 2675117963
225 450 2 1686433083
226 452 1 2248146943
227 454 1 2843738111
228 456 1 2751463423
229 458 1 3053453311
230 460 1 3011604127
231 462 1 2703143231
232 464 1 1742935679
233 466 1 2363490303
234 468 2 1771765759
235 470 1 2348810239
236 472 2 1755007145
237 474 2 1755756872
238 476 2 1775248644
239 478 1 3556769791
240 480 1 923718591
241 482 1 1855861188
242 484 2 1812771420
243 486 2 1846809146
244 488 2 1893780191
245 490 2 1895679883
246 492 1 1728053247
247 494 2 1890660305
248 496 1 3019898879
249 498 2 1827287383
250 500 1 3016451488
251 502 2 1892351999
252 504 2 1807834389
253 506 1 3741319167
254 508 2 1866623981
255 510 2 1896153087
256 512 2 1943458197
257 514 1 234881023
258 516 1 769087487
259 518 2 2004126887
260 520 2 1950622800
261 522 2 2003534061
262 524 1 1610612735
263 526 2 1962541055
264 528 2 2050890731
265 530 2 2081210431
266 532 2 2072162530
267 534 1 1736534947
268 536 2 2102739189
269 538 1 928108279
270 540 1 1032713423
271 542 2 2156305913
272 544 1 2424307711
273 546 1 3556769791
274 548 1 2361393151
275 550 2 1960529743
276 552 1 2550136831
277 554 1 2364416620
278 556 2 1989623904
279 558 2 2019651063
280 560 2 2048884735
281 562 1 3509986859
282 564 2 2078466634
283 566 2 2081825355
284 568 1 2550136831
285 570 2 2150936575
286 572 1 3623878655
287 574 1 3690987519
288 576 2 2178123497
289 578 2 2203492503
290 580 2 2234253311
291 582 2 2261630975
292 584 2 2178736127
293 586 2 2204175148
294 588 2 2236145663
295 590 2 2263875583
296 592 2 2179963819
297 594 1 3623878655
298 596 2 2209096668
299 598 2 2205702339
300 600 1 3254779903
301 602 1 3233448033
302 604 2 2271568177
303 606 1 3510005469
304 608 2 2289825309
305 610 1 3221225471
306 612 1 2080374783
307 614 1 2358935639
308 616 2 2324585184
309 618 1 1509949439
310 620 2 2322634602
311 622 2 2321121279
312 624 2 2346890201
313 626 2 2350616575
314 628 2 2376826879
315 630 1 1157627903
316 632 1 2364436613
317 634 1 3418705131
318 636 1 3053453311
319 638 1 3116203910
320 640 2 2412190816
321 642 2 2450612794
322 644 2 2480999831
323 646 2 2506303189
324 648 1 1390386523
325 650 1 2013265919
326 652 2 2476277759
327 654 2 2502836485
328 656 2 2416525311
329 658 1 2702180351
330 660 2 2411547951
331 662 2 2447061985
332 664 2 2488710835
333 666 2 2488710835
334 668 2 2479089819
335 670 2 2505502851
336 672 1 1023410175
337 674 1 3070230527
338 676 1 923515770
339 678 1 3053453311
340 680 1 1040187391
341 682 2 2553303861
342 684 1 2013265919
343 686 2 2570692005
344 688 1 501743615
345 690 2 2588455299
346 692 1 2617245695
347 694 2 2588815193
348 696 1 922976231
349 698 1 3154116607
350 700 1 1971322879
351 702 1 2279775903
352 704 1 654311423
353 706 2 2678242293
354 708 2 2705457151
355 710 2 2740196793
356 712 2 2764410879
357 714 1 658505727
358 716 2 2817654783
359 718 1 637534207
360 720 2 2639626239
361 722 1 1711276031
362 724 2 2710458808
363 726 2 2742023043
364 728 1 1610612735
365 730 1 1743103554
366 732 2 2832568203
367 734 1 1976854591
368 736 1 2650800127
369 738 2 2700633517
370 740 2 2760593516
371 742 2 2826972112
372 744 2 2677211135
373 746 1 2843738111
374 748 2 2842509635
375 750 2 2817127043
376 752 2 2657255423
377 754 2 2652982971
378 756 2 2700002059
379 758 2 2737807382
380 760 2 2776237135
381 762 2 2831660635
382 764 2 2777357771
383 766 2 2831772398
384 768 1 494927871
385 770 1 1543503871
386 772 1 3115874718
387 774 2 2890197899
388 776 1 1032454143
389 778 1 1090519039
390 780 1 3154116607
391 782 2 2918022937
392 784 2 2933074231
393 786 2 2933523407
394 788 1 769088363
395 790 1 2427532828
396 792 1 3288334335
397 794 2 2951986807
398 796 2 2977645454
399 798 2 2995257343
400 800 1 1323727975
401 802 2 3035406718
402 804 2 3014493303
403 806 1 3388997631
404 808 1 1006632959
405 810 1 2675117964
406 812 2 3064657133
407 814 1 3758096383
408 816 1 1161999583
409 818 2 3104317010
410 820 1 3407471200
411 822 1 3236918957
412 824 2 3126118090
413 826 2 3126571709
414 828 2 3123244319
415 830 2 3126185327
416 832 1 1073741823
417 834 2 3148005375
418 836 1 1073741823
419 838 1 3191187368
420 840 1 637534207
421 842 2 3181440767
422 844 2 3184731471
423 846 1 3623878655
424 848 1 486539263
425 850 2 3215511404
426 852 1 2359022935
427 854 1 3509799423
428 856 2 3242836652
429 858 1 3115936105
430 860 1 536870911
431 862 1 1742935039
432 864 1 436207615
433 866 1 1174405119
434 868 2 3274767344
435 870 1 3233752419
436 872 1 1023410175
437 874 1 3187671039
438 876 1 1127794063
439 878 1 3231711231
440 880 2 3327074271
441 882 2 3343792267
442 884 2 3358896393
443 886 2 3368475178
444 888 1 2248146943
445 890 2 3362044631
446 892 2 3328332521
447 894 1 3406962973
448 896 2 3391795093
449 898 2 3425770254
450 900 2 3454268070
451 902 2 3478855833
452 904 2 3392128163
453 906 2 3425345946
454 908 2 3451781536
455 910 2 3476801427
456 912 1 1610612735
457 914 2 3417096191
458 916 2 3403185223
459 918 1 3411158223
460 920 2 3447824045
461 922 2 3448504319
462 924 2 3475101783
463 926 1 2359189899
464 928 1 660810361
465 930 2 3510632447
466 932 1 1317011455
467 934 1 1109393407
468 936 2 3505310335
469 938 2 3540111359
470 940 2 3509803512
471 942 2 3538174962
472 944 1 2013265919
473 946 2 3564863487
474 948 1 1097465855
475 950 1 3154116607
476 952 1 1006632959
477 954 2 3587554526
478 956 1 1158897151
479 958 1 3190980011
480 960 1 603979775
481 962 2 3649831283
482 964 2 3674885789
483 966 2 3705943003
484 968 2 3622208509
485 970 2 3648989293
486 972 2 3687776255
487 974 1 1962934271
488 976 2 3634917439
489 978 2 3635466697
490 980 2 3621533593
491 982 1 3623878655
492 984 2 3676970612
493 986 2 3707822380
494 988 2 3677087471
495 990 2 3702652927
496 992 1 134217727
497 994 1 451676671
498 996 1 768800207
499 998 1 1006632959
500 1000 1 1323734135
501 1002 1 1509949439
502 1004 1 1937768447
503 1006 5 6
504 1008 1 2364416623
505 1010 1 2675192265
506 1012 1 2844844915
507 1014 1 3080265087
508 1016 1 3191199343
509 1018 1 3406973342
510 1020 2 3730898943
511 1022 1 3510006455
